Graph operations

Results: 797



#Item
121Graph theory / Graph operations / Line graph / Graph / Cray / Vertex / Connectivity / Topological graph theory / Adjacency list / Directed acyclic graph

2012 IEEE Conference on High Performance Extreme Computing

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2013-04-27 07:10:57
122Graph theory / Graph operations / Chordal graph / Line graph / Clique / Split graph / Ptolemaic graph / Block graph / Distance-hereditary graph / Interval graph / Pathwidth / Trivially perfect graph

C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-01-29 06:00:42
123Graph theory / Graph connectivity / Reachability / Graph operations / Graph coloring

Efficient Algorithms for Private-Public Social Networks Flavio Chierichetti (Sapienza U. of Rome), Alessandro Epasto (Brown U.), Ravi Kumar, Silvio Lattanzi, Vahab Mirrokni (Google). , epasto@cs.b

Add to Reading List

Source URL: www.epasto.org

Language: English - Date: 2015-09-24 11:11:53
124Graph theory / Graph coloring / NP-complete problems / Graph operations / Perfect graph theorem / Line graph / Perfect graph / Clique / Bipartite graph / Triangle-free graph / Strong perfect graph theorem / Graph minor

WeilSchaudt_DeltaChi_GaC.dvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-06-05 05:09:32
125Graph operations / Graph coloring / Chordal graph / Line graph / Split graph / Clique / Forbidden graph characterization / Neighbourhood / Pathwidth / Strongly chordal graph

C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/split-vs-set-representation/3-sun-free-split-rootsdvi

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-02-02 16:29:21
126Graph theory / Mathematics / Geometry / Planar graphs / Convex geometry / Elementary geometry / Graph operations / Dual graph / Vertex / Convex polygon / Edge / Convex set

Noname manuscript No. (will be inserted by the editor) Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh · Michael Hoffmann · Mashhood Ishaque · Diane L. Souvaine ·

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2010-03-02 17:54:30
127Mathematics / Graph theory / Elementary geometry / Graph connectivity / Combinatorial optimization / Graph operations / Planar graphs / Dual graph / Graph / Line segment / Cut / Bridge

Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh∗ Michael Hoffmann† Diane L. Souvaine∗

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2008-10-16 18:10:22
128Graph theory / NP-complete problems / Graph operations / Clique / Degeneracy / Tree / Degree / Vertex / Neighbourhood / Clique problem / BronKerbosch algorithm

Finding Connected Subgraphs of Fixed Minimum Density: Implementation and Experiments? Christian Komusiewicz, Manuel Sorge, and Kolja Stahl Institut f¨ ur Softwaretechnik und Theoretische Informatik, TU Berlin, Germany

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2015-06-25 05:19:55
129Graph theory / Neighbourhood / Clique / Bipartite graph / Planar graph / Graph / Treewidth / Dense graph / Triangle / Graph operations / Graph coloring / Triangle-free graph

Decompositions of Triangle-Dense Graphs∗ Rishi Gupta† Tim Roughgarden‡ C. Seshadhri

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-11-25 19:09:26
130Graph theory / NP-complete problems / Graph connectivity / Graph operations / Graph coloring / Degeneracy / Tree / Neighbourhood / Clique / K-edge-connected graph / Vertex cover / Degree

PDF Document

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-10-07 11:22:31
UPDATE